Generalized linear programming and sensitivity analysis techniques

1996 ◽  
Vol 43 (3) ◽  
pp. 397-413 ◽  
Author(s):  
Emmanuel Macalalag ◽  
Moshe Sniedovich
Keyword(s):  
Sensitivity Analysis ◽  
Linear Programming ◽  
Analysis Techniques ◽  
Generalized Linear Programming

Lagrangian dual ascent by generalized linear programming

1989 ◽  
Vol 8 (4) ◽  
pp. 189-196 ◽  
Author(s):  
Donald W. Hearn ◽  
Siriphong Lawphongpanich
Keyword(s):  
Linear Programming ◽  
Dual Ascent ◽  
Lagrangian Dual ◽  
Generalized Linear Programming

The tolerance approach to sensitivity analysis in network linear programming

Networks ◽  
1988 ◽  
Vol 18 (3) ◽  
pp. 159-171 ◽  
Author(s):  
N. Ravi ◽  
Richard E. Wendell
Keyword(s):  
Sensitivity Analysis ◽  
Linear Programming ◽  
Tolerance Approach

Local Perturbation Analysis of Linear Programming with Functional Relation Among Parameters

2013 ◽  
pp. 1-24
Author(s):  
Payam Hanafizadeh ◽  
Abolfazl Ghaemi ◽  
Madjid Tavana
Keyword(s):  
Sensitivity Analysis ◽  
Linear Programming ◽  
Objective Function ◽  
Perturbation Analysis ◽  
Functional Relation ◽  
Local Perturbation ◽  
Nonlinear Functional ◽  
Functional Relations ◽  
Software Packages ◽  
The Right

In this paper, the authors study the sensitivity analysis for a class of linear programming (LP) problems with a functional relation among the objective function parameters or those of the right-hand side (RHS). The classical methods and standard sensitivity analysis software packages fail to function when a functional relation among the LP parameters prevail. In order to overcome this deficiency, the authors derive a series of sensitivity analysis formulae and devise corresponding algorithms for different groups of homogenous LP parameters. The validity of the derived formulae and devised algorithms is corroborated by open literature examples having linear as well as nonlinear functional relations between their vector b or vector c components.

Sign in / Sign up

Export Citation Format

Share Document